Limit analysis with the dual affine scaling algorithm
نویسندگان
چکیده
منابع مشابه
Limit Analysis with the Dual Aane Scaling Algorithm
The collapse state of a rigid plastic material with the linearized Mises yield condition is computed. We use an infeasible point variant of the dual aane scaling algorithm for linear programming which is extremely eecient for this large sparse and ill conditioned problem. For a classical test problem we obtain better results than previously, both for the limit load and for the collapse elds, th...
متن کاملSuperlinear convergence of the affine scaling algorithm
In this paper we show that a variant of the long-step affine scaling algorithm (with variable stepsizes) is two-step superlinearly convergent when applied to general linear programming (LP) problems. Superlinear convergence of the sequence of dual estimates is also established. For homogeneous LP problems having the origin as the unique optimal solution, we also show that 2 is a sharp upper bou...
متن کاملPrimal Dual Affine Scaling on GPUs
Here we present an implementation of Primal-Dual Affine scaling method to solve linear optimisation problem on GPU based systems. Strategies to convert the system generated by complementary slackness theorem into a symmetric system are given. A new CUDA friendly technique to solve the resulting symmetric positive definite subsystem is also developed. Various strategies to reduce the memory tran...
متن کاملOn the chaotic behavior of the primal-dual affine-scaling algorithm for linear optimization.
We study a one-parameter family of quadratic maps, which serves as a template for interior point methods. It is known that such methods can exhibit chaotic behavior, but this has been verified only for particular linear optimization problems. Our results indicate that this chaotic behavior is generic.
متن کاملAffine scaling algorithm fails for semidefinite programming
In this paper, we introduce an aane scaling algorithm for semideenite programming, and give an example of a semideenite program such that the aane scaling algorithm converges to a non-optimal point. Both our program and its dual have interior feasible solutions, and unique optimal solutions which satisfy strict complementarity, and they are nondegenerate everywhere. Abbreviated Title: AAne scal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1995
ISSN: 0377-0427
DOI: 10.1016/0377-0427(94)00031-u